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Abstract. Let C be a class of algebras of a given fixed type r. Associated with 
the type is a first order language L T . One can then ask the question, when is the 
] class C axiomatisable by sentences of L T ? In this paper we will be considering ax- 

. iomatisability problems for classes of left S-posets over a pomonoid S (that is, a 

| monoid 5 equipped with a partial order compatible with the binary operation). We 

C^l . aim to determine the pomonoids S such that certain categorically defined classes are 

' axiomatisable. The classes we consider are the free S'-posets, the projective S'-posets 

and classes arising from flatness properties. Some of these cases have been studied in 
Q ' a recent article by Pervukhin and Stepanova. We present some general strategies to 

. determine axiomatisability, from which their results for the classes of weakly po-flat 

£NJ ' and po-flat S-posets will follow. We also consider a number of classes not previously 

examined. 

<: 

r-<* 1. Introduction and Preliminaries 

+- > . 

A pomonoid is a monoid S with a partial order < which is compatible with the 
binary operation. Just as the representation of a monoid M by mappings of sets gives 
us the theory of M-acts, representations of a pomonoid S by order-preserving maps of 
partially ordered sets gives us S'-posets. Thus a left S-poset is a non-empty partially 

■ ordered set A on which S-acts on the left, that is, there is a map S x A — > A, where 

• (s, a) i — ► sa such that for all s,t G S and a & A, 

■^j- ■ s(t(a)) = (st)a and la = a 

such that the map is monotone in both co-ordinates, that is, for all s, t E S and a,b G S 
| with a < b, 

sa < ta and sa < sb. 

^ • The class of all left S'-posets is denoted by S-Pos. It is worth pointing out in this 

^ ■ Introduction that S-posets (indeed, pomonoids) are not merely algebras, they are rela- 

tional structures. As such, care is needed to take account of the partial order relation, 
particularly when considering congruences. 

A morphism <p : A — > B from a left S-poset A to a left S-poset B is called an S-poset 
morphism or more briefly, S -pomorphism, if it preserves the action of S (that is, it is 
an S-act morphism) and the ordering on A. In other words, for all a,b G A with a < b 
and s G S we have 

(as)<j) = a(ps and acf) < b<$. 

It is an isomorphism if, in addition, it is a bijection such that the inverse is also an S- 
pomorphism, that is, for all a,b G B with a < b we have that acf) < b<p in A. We then say 
that A and B are isomorphic and write A = B. Note that a bijective S-pomorphism 
need not to be isomorphism. 



Date: December 24, 2009. 

1991 Mathematics Subject Classification. 20 M 30, 03 C 60. 

Key words and phrases, axiomatisability, free, projective, flat, S-posets. 

1 



2 



VICTORIA GOULD AND LUBNA SHAHEEN 



We denote the category of left S-posets and S-pomorphisms by S-Pos. Dual def- 
initions give us the class Pos-S of right S-posets and the corresponding notion of 
S-pomorphisms give us the category Pos-S of right S-posets and S-pomorphisms. 

The study of M-acts over a monoid M has been well established since the 1960s, 
and received a boost following the publication of the monograph [14J in 2000. On the 
other hand, the investigation of S-posets, initiated by Fakhruddin in the 1980s [6], [7], 
was not taken up again until this millenium, which has seen a burst of activity on this 
topic, mostly (but not exclusively) concentrating on projectivity and various notions 
of flatness for S-poset, as we do here. Definitions and concepts relating to flatness are 
given in Section [2J an excellent survey is given in [3J. 

Associated with the class S-Pos for a pomonoid S we have a first order language Lg, 
which has no constant symbols, a unary function symbol A s for each s E S, and (other 
than =), a single relational symbol < with < being binary. An S-poset provides an 
interpretation of L$ in the obvious way, indeed in L$ we write sx for X s (x). A class of 
C of left S'-posets is axiomatisable (or elementary) if there is a set of sentences II of L| 
such that for any member A of C, A lies in C if and only if all sentences of II are true 
in A, that is, C is a model of II. We say in this case that II axiomatises C. We note 
that S'-Pos itself is axiomatisable amongst all interpretations of Lg. For any s, t E S 
and u,v £ S with u < v we define sentences 

¥>s,t '■= (Vx) (s(t(x)) = (st)x), 9 S := (Vx,y)(x < y — ► sx < sy) and ip UtV := (Wx)(ux < vx). 

Then lis axiomatises S-Pos where 

U s = {(Vx)(lx = x)} U {ip S)t : s,t E S} U {9 S : s E S} U : u,v £ S,u < v). 

Some classes of left S-posets are axiomatisable for any monoid S. For example, the 
class T of left S-posets with the trivial partial order is axiomatised by 

Us U {(Vx,y)(x < y -> x = y)}. 

To save repetition, we will assume from now on that when axiomatising a class of left S'- 
posets, Us is understood, so that we would say {(Vx, y)(x < y — > x = y)} axiomatises 
T . Other natural classes of left S-posets are axiomatisable for some pomonoids and 
not for others and it is our aim here to investigate the monoids that arise. 

Corresponding questions for classes of M-acts over a monoid M have been answered 
in [TQl [T9J [TJ and [11], see also the survey article [12] . The classes of projective (strongly 
flat, po-flat, weakly po-flat) left S-posets Vr(SJ 7 ,VJ-,WVJ-) have recently been con- 
sidered in [15] (which uses slightly different terminology; the results also appearing in 
[16] ) as has the class Tr of free left S-posets in the case where S has only finitely 
many right ideals. We note that many of the techniques of [15] follow those in the 
M-act case and, for this reason, we aim here to produce two general strategies that 
will deal with a number of axiomatisability questions for classes of S-posets (and, with 
minor adjustment, M-acts). In particular they may be applied to VT and WVJ 7 . Just 
as many concepts of flatness that are equivalent for i?-modules over a unital ring R 
are different for M-acts, so many concepts that coincide for M-acts split for S-posets. 
Thus |15j left a number of classes open; we address many of them here, with both our 
general techniques and ad hoc methods. 

The structure of the paper is as follows. After Section [2] which gives brief details 
of the concepts required to follow this article, we present in Section [3J our general 
axiomatisability results, which apply to various classes defined by flatness properties. 
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There are two kinds of results, both phrased in terms of 'replacement tossings'; we 
show how they may be applied to reproduce the results of [TS] determining for which 
pomonoids VT or VWT are axiomatisable, together with a number of other applica- 
tions. In Section Owe then consider classes defined by flatness conditions that translate 
into so called 'interpolation conditions'. In these cases we can give rather more direct 
arguments, avoiding the concept of replacement tossing. Section [6] briefly visits the 
question of axiomatisability of Tr and Vr; the results here are easily deducible from 
the corresponding ones for M-acts. Finally in Section[7]we present some open problems. 

2. Preliminaries: flatness properties for S-posets 

Free and projective S-posets have the standard categorical definitions. We remark 
that [15J distinguishes between S'-posets over a pomonoid S that are free over posets 
and those free over sets: the free S-posets we consider here are what [15] would refer 
to as free over sets. The classes of free (projective) left S'-posets are denoted by Tr 
(Vr), respectively. The structure of S'-posets in Tr and Vr is transparent. 

First note that for a symbol x we let Sx = {sx \ s £ S} be a set of elements of S 
such that Sx becomes a left S-poset (isomorphic to gS) if we define s(tx) = (st)x for 
all s,t £ S and sx < tx if and only if s < t in S. 

Theorem 2.1. [18J (i) An S-poset A is free on a set X if and only if A = {J xeX & x 
where for all x, y £ X and s,t £ S, 

sx < ty if and only if x = y and s < t. 

(ii) An S-poset is projective if and only if it is isomorphic to a disjoint union of 
incomparable S-posets of the form Se, where e is idempotent. 

As in the unordered case, it is clear that every free S-poset is projective and (provided 
S has idempotents other than 1, the converse is not true. 

To define notions of flatness, we need to consider the tensor products of S-posets. 
Let A be a right S-poset and B a left S-poset. The tensor product, which is denoted by 
A®B, is the quotient of Ax B, which considered as an S-poset under trivial S-action, 
by the order congruence relation 9 on A x B generated by 

{(as, b), (a, sb) : s £ S, a £ A, b £ B}. 

We will denote the equivalence class of (a, b) £ A x B with respect to congruence 9 by 
a (gi b. We say a little more about order congruences in Section [3j The following lemma 
explains the ordering in A Cg) B. 



Lemma 2.2. [18] Let S be a pomonoid, let A be a right S-poset, B a left S-poset, 
a, a 1 £ A, and b,b' £ B. Then a ® b < a' ® b' in A <g> B if and only if there exists 
a 2 , a 3 , ■ ■ ■ ,a m £ A, bi,b 2 ,--- ,b m £ B and si, ii, • • • , s m , t m £ S such that 



7 bm 


£ B 


and si, ii, • • 


■ ,8 


mi tm 






b 


< 




asi 


< 


a 2 h t x bi 


< 


s 2 b 2 


CL2S2 


< 


a>3t 2 t 2 b 2 


< 






< 


a t m t m b m 


< 


b' 



It follows that a' ®b' < a®b if and only if there exists c 2 , ■ ■ ■ c n £ A and d\, • • ■ , d n £ B 
and Ui, vi, ■ ■ ■ , u n , v n £ S such that 
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b' < U\di 

a'ui < c%v\ V\d\ < u 2 d 2 
C2U2 < c 3 v 2 v 2 d 2 < u 3 d 3 

< av n v n d n < b 
Thus a ® b = a' ® b' in A® B if and only if (*) and (**) exist. 

Definition 2.3. The sequence (*) is called an ordered tossing T of length m from (a, b) 
to (a',b f ). The ordered skeleton of S(T) is the sequence S{T) = (s\,ti,--- ,s m ,t m ). 
The two sequences (*) and (**) constitute a double ordered tossing T>T of length m + n, 
from (a, b) to (a', b') with double ordered skeleton 

S(VT) = (si,tt, ■ ■ ■ ,s m ,t m ,u 1 ,v 1 , ■ ■ ■ ,u n ,v n ). 

We may also write S(VT) = (Si, S 2 ) where 

«5i = (si, ti, • • • , s m , t m ) and S 2 = (ui, v 1, . . . , u n , v n ). 

As in the case of M-acts different notions of flatness are drawn from the tensor 
functor 

-®B: Pos-S -> Pos 
where if A, A' are right S'-posets and / : A — > A' is a pomorphism, 

AkA®B and / i-> / ® J B 

and 

(a ® 6)(/ ® Jb) = af ®b. 

Definition 2.4. An S-pomorphism / : A — > B between two left S'-posets A and B is 
called an embedding if it satisfies the condition 

a <a! <3> af < a'f. 

Elementary considerations of partially ordered sets (regarded as S-acts over a trivial 
pomonoid) tell us that monomorphisms and embeddings in S-Pos, and indeed bijec- 
tions and isomorphisms, are not the same. This leads us to two variations on notions 
of flatness. 

An S-poset A is called flat if the functor — ® B takes embeddings in the category 
of Pos-S to one-one maps in the category Pos of posets. It is called (principally) 
weakly flat if the functor — ® B takes embeddings of (principal) right ideals of S into 
S to one-one maps in the category Pos. A left S-poset B is called strongly flat if the 
functor —®B preserves subpullbacks and subequalizers or equivalently [2] if B satisfies 
Condition (P) and Condition (E) which are defined as follows: 

Condition (P): for all b,b' G B and s, s' G S if s b < s' b' then there exists b" G B and 
u,u' G S such that b = u b", b' = v! b" and su < s' u'\ 

Condition (E): for all b G B and s, s' G S if s b < s' b then there exists b" G B and 
u G S such that b = ub" and su < s' u. 

Such flatness conditions, i.e. using elements of S and S'-posets rather than tossings 
explictly, we call interpolation conditions. Weaker than either (P) or (E) we have 
Condition (EP): for all b G B and s, s' G S, if sb < s'b then there exists b" G B and 
u,u' G S such that b = ub" = u'b" and su < s'u'. The unordered version of this 
condition was introduced for M-acts in IS]. 
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In [T7] Shi denned notions of po-flat, weakly po-flat, prinicipally weakly po-flat S- 
posets, as follows: 

an S-poset B is called po-flat if the functor — <g> B takes embeddings in the category 
of Pos-S to embeddings in Pos. It is (principally) weakly po-flat if the functor — (g) B 
preserves the embeddings of (principal) right ideals of S into S. 

In the theory of M-acts over a monoid M, it is true that all M-acts satisfy the 
unordered version of Condition (P) if and only if M is a group. We can, however, find 
an S-poset over an ordered group S which does not satisfy Condition (P). With this 
in mind, Shi [T7] defined another notion for a left S"-poset B similar to Condition (P), 
called Condition (P^): 

Condition (P w ): for all b,b' G B and s, s' G S if s b < s' b' then there exists b" G B, 
u,u' G S such that su < s' u', b < u b", vl b" < b' . 

Further, let G be an ordered group, then all G-posets satisfy Condition (P^) [T7] . 
Clearly (P) implies (P^) and from [T7j, (P^) implies po-flat. 

Shi [T7] has shown that a left 5-poset B is weakly po-flat if and only if it is principally 
weakly po-flat and satisfies: 

Condition (W): for any b,b' G B and s, s' G S, if sb < s'b' then implies that there exists 
b" G B, p G sS, p' G s'S such that p < p', sb < pb", p'b" < s'b'. Shi's proof is along the 
same lines as that for M-acts by Syd Bulman-Fleming and McDowell in [H]. , who 
have proved that a left S-act A is weakly flat if and only if it is principally weakly flat 
and satisfies a condition analogous to Condition (W) for S'-acts. A proof analogous to 
those in [HJ E] gives the following. 

Lemma 2.5. Let S be a pomonoid. A left S-poset B is weakly flat if and only if it is 
principally weakly flat and satisfies: 

Condition (U): for all b,b' G B and s,s' G S, if sb = sb' then there exists b" G B, 
p G sS,p' G s'S , with p < p' and sb = pb" = p'b" = s'b' . 

We will denote the classes strongly flat, flat, weakly flat, principally weakly flat, 
po-flat, weakly po-flat, principally weakly po-flat left S'-posets by 

respectively. We will denote the classes of left S'-posets satisfying Conditions (P), (E), 
(EP), (P tt ),(W) and (U) by 

V, £, £V, V w , W and U. 

Finally in our list of flatness properties we turn out attention to those introducted in 
P by Golchin and Rezaei. They define Conditions (WP),(WPJ,(PWP) and (PWPJ 
for S-posets, which are derived from the concepts of subpullback diagrams in S-Pos. 
For details relating to subpullback diagrams in the category of S-Pos we refer the 
reader to [9J. For our purposes here it is enough to define (PWP) and (PWP^) for a 
left S'-poset B: 

Condition (PWP): for all b,b' G B and s G S, if sb < sb' then there exits u,u' G S and 
b" G B such that b = ub" A b' = u'b" and su < su'; 

Condition (PWP^): for all b,b' G B and s G S, if sb < sb' then there exist u,u' G S 
and b" G B such that b < ub" A u'b" < b' and su < su' . 
We denote by 

WP, WP W , VWV and VWV W 
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the classes of left S-posets satisfying Conditions (WP),(WP tt ),(PWP) and (PWPJ, 
respectively. 

Remark 2.6. [9][l8] In S-POS we have the following implications, all of which are 
known to be strict except for Condition (P w ) implies po-flat: 



Tr Vr ST 



V = 


> WV = 


> VWV 








V w = 


> wv w = 


> vwv w 








VT = 


> WVT = 










T = 


> WT = 


> VWT 



We are interested in determining for which pomonoids are these classes axiomatis- 
able. Our major tool is that of an ultraproduct; further details may be found in [I]. 
The next result is crucial. 

Theorem 2.7. (Los's Theorem) [1] Let L be a first order language, and let C be a class 
of L- structures. If C is axiomatisable, then C is closed under ultraproducts. 

We now introduce a new notion of flatness, that can be adapted to many of the classes 
above. Let C be a class of embeddings of right S-posets. For example, C could be all 
embeddings, or all embeddings of right ideals into S via inclusion maps. We say that 
a left 5*-poset B is C-flat if the functor — (g) B maps every embedding \x : A —>■ A' 6 C 
to a one-one map h®Ib '■ A® B — >• A' <g> B. The class of C-flat left S-posets is denoted 
by CT . Similarly, if — eg) B maps every embedding \x : A —>■ A' G C to an embedding 
/i (g) Is '■ A (g) B — > A' <g) B, then we say that B is C-po-flat and we denote the class 
of C-po-flat left S'-posets by CVT . Thus, if C is the class of all embeddings of right 
^-posets, then CT = T and CVT = VT . 

3. Axiom atis ability of CT 

We describe our two general results involving 'replacement tossings'. The first char- 
acterise those pomonoids S such that CT is axiomatisable, for a class C of right 5-poset 
embeddings, where C satisfies Condition (Free). This will enable us to specialise to the 
case where C is the class of all right S-poset embeddings. For the second we consider 
an arbitary class C; we then specialise to the cases where C consists of all inclusions 
of (principal) right ideals into S. We remark that similar methods can be applied to 
axiomatisability problems for ^-acts over a monoid S, as shown in jTB] . 



3.1. Axiomatisability of CT with Condition (Free). It is convenient to introduce 
some notation. Let 

S (-Sl, tij - - - , Sni) tm) 

be an ordered skeleton of length m. 

We define a formula of i?f , where i?f is the first order language associated with 
right S'-posets, as follows: 

(xsi < x 2 ti A x 2 s 2 < x 3 t 2 A ... A x m s m < x't m ) 
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and a formula 6s of L§ by 

9 s (x, Xi, • • • , x m , x') := (x < S1X1 A t 1 x 1 < s 2 x 2 A ... A t m x m < x') . 
Suppose now that 

S = (Si, S 2 ) = (Si, ti, . . . , S m , t m , Ml, V i, . . . , u n , v n ) 

is a double ordered skeleton of length m + n. We put 

S s (x,x') := (3x 2 . . -3x m 3y 2 . . .3y n )e 5l (x, x 2 , . . . , x m , x') A e S2 (x f ,y 2 , . . . ,y n , x). 
On the other hand we define the formula 

7s(x,x') := (3x 1 ---3x m 3y 1 ---3y n )6s 1 (x,x 1 ,...,x m ,x / ) A 9 S2 (x',y 1 , . . . ,y n ,x'). 
Remark 3.1. Let A, B be right and left S-posets, respectively, let a, a' G A and 

b, V eB. 

(i) The pair (a, 6) is connected to the pair (a 1 , b') via a double ordered tossing with 
double ordered skeleton S if and only if Ss(a, a') is true in A and 75(6, 6') is true in B. 

(ii) If 5s(a,a') is true in A and ^ : A — > A' is a (right) S'-pomorphism, then 
5s(aip,a'ip) is true in A'. 

(m) If 75(6, 6') is true in £> and r : £> — > B' is an S'-pomorphism, then 75 (6r, 6V) is 
true in Sr. 

Definition 3.2. We say that C satisfies Condition (Free) if for each double ordered 
skeleton S there is an embedding ts : Ws — > VF 5 in C and us, u s G such that 
Ss(usTs,u s Ts) is true in W 5 and further for any embedding \i : A ^ A G C and any 
a, a' G A such that 5s(a/i, a'fj,) is true in A' there is a morphism z/ : — * A' such that 
usTsv = afi, u s Tsv = a' fj, and WsTsv C A/i. 

Lemma 3.3. Lei C be a class of embeddings of right S-posets satisfying Condition 
(Free). Then the following are equivalent for a left S-poset B: 

(i) B is C-flat; 

(ii) — <S> B maps the embeddings v$ '■ Ws — > W s in the category Pos-S to monomor- 
phisms in the category of Pos ; for every double ordered skeleton S; 

(Hi) if (ns T Si b) and (/i s ts, b') are connected by a double ordered tossing over W s and 
B with double ordered skeleton S, then (us, b) and (u s , b') are connected by a double 
ordered tossing over Ws and B . 

Proof. Clearly we need only show that (Hi) implies (i). Suppose that (Hi) holds, let 
fi : A — > A' lie in C and suppose that 

(a/i,6), (a'/ji,b') G A' x B 

are connected via a double ordered tossing with double ordered skeleton S, so that 
ls(b,b') holds. From considering the left hand side of the double ordered tossing, we 
have that 5s(a/i, a'fj) is true in A'. By assumption there is an embedding t$ : Ws — > W' s 
in C and us,u' s G Ws such that o~s( u s T s, u s T s) is true in W' s , and a morphism 
v : W' s — > A' such that usTsu = a/i, u' s Tsi> = a'/i and W^r^z/ C A//. Since 
8s(usTs,u's T s) is true in W' s , there is a double ordered tossing from (usTs,b) to 
(u' s Ts,b') over W 7 "^ and 5, with double ordered skeleton S. From (in), it follows 
that (us, b) and (w^, 6') are connected via a double ordered tossing over Ws and B 
with double ordered skeleton T say. It follows that 8r(us,u' s ) is true in W 7 ^ and so 
$t(usTsv,u s t s i>) , that is, 5r(a[j,,a'fi) is true in A/x. Since ji is an ordered embedding 
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we deduce that 8r(a, a') is true in A and consequently, (a, b) and (a', b') are connected 
via a double ordered tossing with double ordered skeleton T over A and B. Hence B 
is C-flat as required. □ 

Our next aim is to show that the class of all embeddings of right S-posets has 
Condition (Free). To this end we present a 'Finitely Presented Flatness Lemma' for 
S'-posets. First, a po- congruence on a left S-poset B is an equivalence relation p which 
is compatible with the action on S, such that in addition B/p may be a partially 
ordered in a way that the natural map B — > B/p is S-pomorphism. For further details 
concerning congruences on ordered algebras, we refer the reader to [5j and for the 
specific case of S'-posets, to |20j. Given a subset R of B x B, it is possible to construct 
a po-congruence =r on B such that [a] [b] for every (a, b) G R, where is the 
ordering in Bj =r, and is such that if a : B — ► C is an S-pomorphism from £> to 
any left S-poset C with aa < ba for all (a, 6) 6 i?, then there exists a pomorphism 
/3 : B/ = R ^ C such that [b}(3 = ba, for aU.be B. 

For a double ordered skeleton S = (Sx,S 2 ) where 

<Si = (si, ti, • • • , s m , t m ) and S 2 = {u u v i, • • • , u n , v n ), 
we let F m+n be the free right S-poset 

xS U x 2 S U . . . a; m S U y 2 S U 1/3S . . . j/ n S U x'S 
and let R$ be the set 

{(xs 1 ,x 2 ti), (x 2 s 2 ,x 3 t 2 ), . . . , (x m t m _i), (x m s m ,x't m ), 

(x'ui,y 2 v 1 ), (y 2 u 2 ,y 3 v 2 ), (y n u n , xv n )}. 

We aim here to define a least ordered congurence relation which contains a relation 
H C A x A. 

Let us abbreviate by =5 the S-poset congruence =r s induced by Rs- We abbreviate 
the order ^. Rs on F m+n / = s by -<$• 

If i? is a left S-poset and b, bi, , • ■ ■ , b m , di, d 2 , , • • ■ ,d n , b' G B are such that 

9 Sl (b, b x , ... , fe m , 6') and ^(fe', di, . . . , d n , b) 

hold, then the double ordered tossing 









b 


< 


sxbx 


[x\sx 


< 


[x 2 \tx 


txbx 


< 


s 2 b 2 


[x 2 ]s 2 


< 


[xz] t 2 


t 2 b 2 


< 






< 




t b 


< 


b' 









b' 


< 


U\dx 


[x']ux 


< 


[V2]VX 


Vidi 


< 


u 2 d 2 


[y2]u 2 


< 


[ya]v2 


v 2 d 2 


< 


u 3 d 3 


[yn]u n 


< 


[x]v n 


Vndn 


< 


b 



over F m+n / =5 and B is called a double ordered standard tossing; clearly it has double 
ordered skeleton S. 
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It is clear that (by considering a trivial left S-poset B), the set of all double ordered 
skeletons DOS is the set of all finite even length sequences of elements of S, of length 
at least 4. 

Lemma 3.4. The following conditions are equivalent for a left S-poset B: 

(i) B is flat; 

(ii) —®B maps embeddings of [x]SU [x']S into F m+n / =5 in the category Pos-S to 
monomorphisms in the category of POS, for every double ordered skeleton S; 

(Hi) if ([#],&) and \ \x'],b') are connected by a double ordered standard tossing over 
pm+n 1 = s an( ^ g (with double ordered skeleton S), then they are connected by a double 
ordered tossing over [x]S U [x']S and B. 

Proof. We will prove here only (Hi) =>• (i). Suppose that B satisfies condition (Hi), let 
a, a' belongs to any right S-poset A, let b, b' G B, and suppose that a £g> b = a' g) b' in 
A <g> B via a double ordered tossing with double ordered skeleton S = (<Si,c>2), where 
S\,S2 have lengths m and n, respectively. By Remark 13.11 5s(a, a') is true in A and 
75(6,6') is true in B. Since £s([x], [x']) holds in F m+n j =5, we have that ([x],6J and 
{[x'], b') are connected by a double ordered standard tossing over F m+n / =5 and B. By 
the given hypothesis we have that ( [x] , b) and ( [x'\ , b') connected via a double ordered 
tossing in [[x]S U [x']S) ® B, say with double ordered skeleton hi. 

Since Ss(a, a') is true in A, there are elements 02, ... , a m , C2, ■ ■ ■ , c n G A such that 

e Sl (a, a 2 , . . . , a m , a') and e S2 (a , c 2 , . . . , c n , a) 

hold in A. Let <p : F m+n — > A be the S-pomorphism which is defined by xcf) = a, Xi<p = a« 
(2 < i < m), x'4> = 0! and yjcj) = Cj (2 < j < n). Since u<fi < u'(f> for all (u, u') G Rs, 
we have that <\> : F m+n / =5^ A given by [z\(j) = z<f> is a well defined S'-pomorphism. 
We have that ^([x], [a;']) holds in [i]5U [x']S, so that by Remark I3~TI 5u(a, a') holds in 
aS U a' S. Since also 7^(6, 6') holds in B, we have that (a, a') and (6, b') are connected 
by a double ordered tossing over aSUa'S and B, so that a g) 6 = a' Cg) b' in aS U a' S ® B . 
Thus -B is flat, as required. □ 

With a similar argument, we prove the following. 

Lemma 3.5. The class Pos-S of all right S-posets has Condition (Free). 

Proof. Let S be a double ordered skeleton of length m + n, let W' s = F m+n / =s, 
Ws = [x]S U [x']S and let t$ : — > W' s denote inclusion. Then [x], [x'\ G Ws and 
^s(Nt"5, W\rs) is true in W 7 ^. 

Let ji : A — > A' be any right S-poset embedding such that 5s(afi, a'fi) holds in A', 
for some a, a' G A. As in Lemma 13. 4[ there is as a consequence an S'-pomorphism 
v : W' s — > A' such that [xjr^z/ = a/i and [x'jr^z/ = a'//. Clearly 

W^s^ 27 = (N^ U [x']S)r5i/ = [xJr^z/S U [x']tsuS = a/iS U a'fiS = (aS U a'S)fi C A//. 
Thus, with = [x] and = [x'], we see that Condition (Free) holds. 

□ 

Let C be a class of ordered embeddings of right S-posets. Let C be the set of products 
of morphisms in C (with the obvious definition and pointwise ordering). 

Lemma 3.6. Let C be a class of embeddings of right S-posets, satisfying Condition 
(Free). If a left S-poset B is C-flat, then it is C-flat. 



10 



VICTORIA GOULD AND LUBNA SHAHEEN 



Proof. Let / be an indexing set and let 7$ : A, — > A\ G C for all i G I. Let 
A = riie/^i' ^' = riie/^i an d let 7 : A ^ A' be the canonical embedding, so 
that (a;)7 = (a^). 

Suppose £> is a C-flat left S'-poset. Let a = (<2j), a' = (a^) G A and b,b' £ B be such 
that 07 ® 6 = a'7 ® 6 in A' <g> B. Then for some double ordered skeleton S, 

A' \= S s {aj,g[^) and 5 |= 7 s(M')- 
It follows that for each i £ I, 

A |= 5s{aai,a'ffi). 

By assumption that C has Condition (Free), there exist Ts : Ws — > W5 G C and 
Us,u' s G suc h that (^("Usis, u^Ts) is true in W' s . Further, for each i G /, as 
^s( a iliy a 'ili) is true in there exists an S'-pomorphism z/j : W' s — > A^ such that 
u S T S Vi = aiji, u' s T S Ui = alfji and WsTs^ Q A^. 

We have ^(wsTs, u' s ts) is true in and 7s(&, 6') is true in B, giving that ust~s ® 
& = ^5^5 ® V in W£ ® 5. As B is a C-flat left S-poset and r s : W5 —>■ W' s G C, we have 
that us ® 6 = u' s <g> 6' in ® -B, say via a double ordered tossing with double ordered 
skeleton U. It follows that 

W s (= Su(u s ,u' s ) and 5 (= Tfr (&,&')■ 
By (n) of Remark 13. 1[ we have that 

that is, 

Writing U = {U\,1A%) where U\ has length h and U2 has length fc, we have that there 
are elements w $2, . . . , Wi h, z i,2i ■ ■ ■ , z i,k £ A such that 

e 5l (^7,, w i: nu Wi,hli, a'ili) ancl e s 2 ( a 'ili, z i,ilh z i,k1i, OiJi) 

are true. But 7$ is an embedding, so that 

e 5l (a i5 Wj )2 , • • • , u^, a-) and e 52 (a-, z i>2 , . . . , z i)k , a { ) 

hold in Aj. Hence <5^(aj,a-) is true in each A, and so Su(a, a') holds in A. Together 
with 7^(6, 6') being true in B, we deduce that a ® 6 = a' <E> ft' in A <8> £>, as required. □ 

We now come to our first main result. The technique used is inspired by that of 
PP, but there are some differences: first we are working in a more general context and 
second, we are dealing with orderings. 

Theorem 3.7. Let C be a class of ordered embeddings of right S-posets satisfying 
Condition (Free). Then the following conditions are equivalent for a pomonoid S: 

(1) the class (CjF) is axiomatisable; 

(2) the class (CjF) is closed under formation of ultraproducts; 

(3) for every double ordered skeleton S G DOS there exist finitely many double 
ordered replacement skeletons S\, . . . ,S a (s) such that, for any embedding 7 : A — ► A' 
in C and any C-flat left S-poset B, if (07,6), (a'j, b') G A' x B are connected by a 
double ordered tossing T over A' and B with <S(T) = S, then (a,b) and (a',b') are 
connected by a double ordered tossing T over A and B such that S(T ) = S^, for some 
k e {!,-■■ ,a(S)}; 
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(4) for every double ordered skeleton S G DOS there exists finitely many double 
ordered replacement skeletons Si, . . . ,Sm$) such that, for any C-flat left S-poset B, if 
(usTs, b) and (u' s r s , b') are connected by the double ordered tossing T over W' s and B 
(with S(T) = S), then (us,b), and (u' s ,b') are connected by a double ordered tossing 
T over Ws and B such that S(T ) = S k , for some k G {1, • • • ,(3(S)}. 

Proof. The implication (1) implies (2) is clear from Los's Theorem. 

To prove (2) =^> (3), we suppose that CJ 7 , the class of C-flat left S-posets is closed 
under formation of ultraproducts and that (3) is false. Let J be the family of finite 
subsets of DOS. We suppose that there exists a double ordered skeleton S G DOS such 
that for every subset / of J, there exists an embedding jf : Af ^ A'f £ C, a C-flat 
left S'-poset Bf, and pairs (a/7/, bf), (a/7/,6/) G A'f x Bf such that (a/7/, 6/) and 
(a/7/, 6/) are connected over A'j and Bf by a double ordered tossing 7} with double 
ordered skeleton S, but such that no double ordered replacement tossing over Af and 
Bf connecting (a/, bf) and (a'f,b'f) has a double ordered skeleton belonging to the set 

Let J$ = {/ G J : S G /} for each S G DOS. Then there exists an ultrafilter $ on 
J containing each J$, as each intersection of finitely many of the sets J$ is non-empty. 

We now define A 1 = Yl feJ A' f , A = U f( ,jAf and B = H feJ B f . Let 7 : A -> A' 
be the embedding given by (a/)7 = (a/7/). We note here that grf ® b — a/7 (g> 6' in 
A' £g> B, where a = (a/), a' = (a'/), 6 = (bf) and 6' = (&/) and that this equality is 
determined by a double ordered tossing over A' and B (the " product" of the double 
ordered tossings 7/'s) having double ordered skeleton 5. It follows that the equality 
for 07 <g> 6$ = a'7 (g> 6$ holds also in A 1 ® U where U = (II/ej-^/)/^> an d can be 
determined by a double ordered tossing over A' and U with double ordered skeleton S. 

By assumption, W is C-flat, and by Lemma I3T61 above, a ® 6$ = a'® 6$ in A (g) W, say 
via a double ordered tossing with double ordered skeleton V = (Vi, V2) of length h + k, 
say 

Vi = (d x , e x , . . . , 4, e A ) and V 2 = [g x , 4, . . . , g k , 4)- 

Hence 

A |= 5v(a,a') and W |= 7v (&$,&$)■ 
Certainly A/ |= <5y(a/,a'/) for every /. Considering now the truth of 7v(&$, &$), there 
exist 

(oi,/)$, ■ ■ ■ , (bh,f)$, (ci,/)$, . . . , (cfc,/)$ G W 

such that 

6$ < di < ^(ci,/)* 

ei(&i,/)$ < a , 2 (6 2 ,/)$ 4(ci,/)$ < 5 f 2(c2,/)$ 

eh{bh,f)$ < 4(cfc,/)$ < &$• 

As $ is closed under finite intersections, there exists De$ such that 

6/ < di&i,/ 6/ < fi'ici,/ 

ei&l,/ < C?2&2,/ ^lCij < 5-2C2,/ 

e h b h ,f < b'f £ k c kJ < b f 

for all / G D. 
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Now suppose that / G D n Jy ; then from the double ordered tossing just considered, 
we see that V is the double ordered skeleton of a double ordered tossing over Af and 
Bf connecting the pairs (df,bf) and (a'f,b'f); that is, V a double ordered replacement 
skeleton for the double ordered skeleton <S of the double ordered tossing Tf. But V 
belongs to /, a contradiction. This completes the proof that (2) implies that (3). 

It is clear that (3) implies that (4). 

Now we want to prove that (4) =^> (1). We assume that (4) holds. We aim to use 
this condition to construct a set of axioms for CT. 

Let Si denote the set of all elements of DOS such that if S G Si, then there is no 
C-flat left S'-poset B such that 75(6, b') G B for any b, b' G B. For S G Si we put 

^ s : (Vx)(Vx')-75(x,x') 

For S G S 2 = DOS \ Si, there must be a B G CT and b,b' G B such that 75(6, b') 
is true in B, whence there is a double ordered tossing from (W5T5, b) to (u' s t S) b') over 
W' s and B with double ordered skeleton S. 

Let <Si,--- ,Sms) be a minimum set of double ordered replacement skeletons for 
double ordered tossings with double ordered skeleton S connecting pairs of the form 
(1*575, c) to (u' s Ts,c') where c, d G C and C ranges over CT. Hence for each k in 
{1, • • • , /3(S)}, there exists a C-flat left S-poset C4, elements Ck,d k G Ck such that 

W S |= (^(^.S,^) and Cfc |= 75„(cfc,4)- 

We define 05 to be the sentence 

05 := (Vy)(Vy')(7«s(l/,Z/ / ) ^7s 1 (2/,2/') V... V 7 5/3(S) (?/,?/))• 

Let 

^ct = {ip s :Se Si} U {05 : <S G S 2 }. 

We claim that T^cr axiomatises CT . 

Suppose first that D is any C-flat left .S'-poset. By choice of Si, it is clear that 
D |= ips for any S G Si. 

Now take any S G §2, and suppose that d,d' E D are such that D satisfies 75 (rf, rf'). 
Then, as noted earlier (usTs, d) and (u' s Ts, d') are joined over W' s and D by a double 
ordered tossing with double ordered skeleton S, and therefore, by assumption, there 
is a double ordered tossing over Ws and D joining (us,d) and (u' s ,d f ) with double 
ordered skeleton Sk for some k G {1, • • • , /3(«S)}. It is now clear that 75 fc (o?, 0?') holds in 
.D, as required. We have now shown that D \= T^cr- 

Finally we show that a left S'-poset C that satisfies Y>ct must be a C-flat. We need 
to show that condition (3) of Lemma 13.31 holds for C. Let S G DOS and suppose we 
have a double ordered tossing with double ordered skeleton S connecting (usTs, c) and 
(u' s rs, d) over W' s and C. Then 

w 's 1= 5s{u s t s ,u' s t s ) and C (= 75(0,0'). 

If iS belonged to Si, then C would satisfy the sentence (Vj/)(V|/') -175(2/, ?/') and so 
-175(0,0') would hold, which is would be a contradiction. Therefore we conclude that 
S belongs to S 2 - Because C satisfies 05 and because 75(0,0') holds, it follows that 
75 fe (c, d) holds for some k G {1,2, ••■ ,/5(5)}. But W5 |= (^.(^5,1^), whence («5,c) 
and (u' s , d) are connected via a double ordered tossing over Ws and C with double 
ordered skeleton Sk, showing that C is C-flat. □ 
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We recall that the definition of a flat S-poset is that it is C-flat where C is the class 
of all embeddings of right S-posets. The class of all flat left S-posets is denoted by T . 

By Lemma 13.5} the class of all right S-posets has Condition (Free), so from Theo- 
rem [X3 we immediately have the following corollary 

Corollary 3.8. The following conditions are equivalent for an ordered monoid S: 

(1) the class T is axiomatisable; 

(2) the class T is closed under formation of ultraproducts; 

(3) for every double ordered skeleton S G DOS there exist finitely many double 
ordered replacement skeletons Si,-- - , <S a (<s) such that, for any right S-poset ordered 
embedding 7 : A — > A', and any flat left S-poset B, if (07,6), (a'j, V) G A' x B are 
connected by a double ordered tossing T over A 1 and B with S(T) = S, then (a, b) and 
(a', b') are connected by a double ordered tossing T over A and B such that S(T ) = Sj-, 
for some k G {1, • • • , a(S)}; 

(4) for every double ordered skeleton S G DOS there exist finitely many double 
ordered replacement skeletons Si, - ■ ■ , S a ($) such that, for any right S-poset A and any 
flat left S-poset B, if (a, b), (a', b') G Ax B are connected by a double ordered tossing T 
over A and B with S(T) = S, then (a, b) and (a', b') are connected by a double ordered 
tossing T over aS U a'S and B such that S(T ) = Sk, for some k G {1, • • • , a(S)}; 

(5) for every double ordered skeleton S G DOS there exists finitely many double 
ordered replacement skeletons Si, ■ ■ ■ , <S/3(s) such that, for any flat left S-poset B, if 
([x],b) and ([x'],b') are connected by a double ordered tossing T over F m+n / =5 and 
B with S(T) = S, then ([x],b), and ([x'],b') are connected by a double ordered tossing 
T over [x]S U [x']S and B such that S(T ) = Sk, for some k G {1, • • • , (3(S)}. 

3.2. Axiomatisability of CJF in the general case. We continue to consider a class C 
of ordered embeddings of right S'-posets , but now drop our assumption that Condition 
(Free) holds. The results and proofs of this section are analogous to those for weakly 
flat S-acts in pp. Note that the conditions in (3) below appear weaker than those in 
Theorem 13.71 as we are only asking that for specific elements a, a' and double ordered 
skeleton S, there are finitely many double ordered replacement skeletons, in the sense 
made specific below. 

Theorem 3.9. Let C be a class of embeddings of right S-posets. 
The following conditions are equivalent: 

(1) the class CT is axiomatisable; 

(2) the class CT is closed under ultraproducts; 

(3) for every double ordered skeleton S G DOS and a, a' G A, where fi : A — >• A' is in 
C, there exist finitely many double ordered skeleton Si, ■ ■ ■ , S^s^^), such that for any 
C-flat left S-poset B, if (a/i,6), (a'fi,b') are connected by a double ordered tossing T 
over A' and B with S(T) = S, then (a, b) and (a', b') are connected by a double ordered 
tossing T over A and B such that S(T') = Sk, for some k G {1, ■ ■ • , a(a, S, a', /x)}. 

Proof. The implication (1) implies (2) is clear from Los's Theorem. 

To prove (2) =^ (3), we suppose that CT , the class of C-flat left S'-posets, is closed 
under formation of ultraproducts, and assume that (3) is false. Let J be the family of 
finite subsets of DOS. We suppose that for some double ordered skeleton S G DOS, 
for some ordered embedding /1 : A —>■ A' G C, and for some a, a' G A, for every / G J 
there is a C-flat left S-poset Bf, and bf,b'j G Bj such that (afi,bj) and (a'fi,b'j) are 
connected over A' and Bf by a double ordered tossing 7} with double ordered skeleton 
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S, but such that no double ordered replacement tossing over A and Bf connecting 
(a, bf) and (a', b'j) has a double ordered skeleton belonging to the set /. 

Let Js = {/ G J : 5 G /} for each S G S. Now we are able to define an ultrafilter $ 
on J containing each Js for all S G S, as each intersection of finitely many of the sets 
Js is non-empty. 

We note here that a^i ® b = a ji ®b in A' (g) £>, where £> = ri/eJ - = (fyO anc ^ 
6 = {b'f)-, and that this equality is determined by a double ordered tossing over A' and 
B (the "product" of the double ordered tossings Tf) having double ordered skeleton 
S. It follows that the equality for a/i <8> 6$ = a'/i <g> 6$ holds also in A' <g> W where 
U = (YlfeJ Bf)/®-> anc ^ can ^ e determined by a double ordered tossing over A' and U 
with double ordered skeleton S. 

By assumption W is C-flat, so that (a, 6$) and (a',5 $ ) are connected via a double 
ordered replacement tossing over A and with double ordered skeleton V say. Hence 

A \= 5v(a,a') and U \= 7v(£$,£$)- 

As in Theorem 13.71 there exists Def such that Bf \= 7v(o/, 6j) for all f £ D. 

Now suppose that / G -D fl Jy. Then V is the double ordered skeleton of a double 
ordered tossing over A and Bf connecting the pairs (a, bf) and (a',b'j); that is, V is 
a double ordered replacement skeleton for double ordered skeleton S of the double 
ordered tossing Tf. But S belongs to /, a contradiction. This completes the proof that 
(2) implies that (3). 

Finally, suppose that (3) holds. Let 

T' = {(a, S, a', fj):Se DOS, \i : A -> A' G C, a, a' G A', 5 5 (a/i, a'/i) holds}. 

We introduce sentences corresponding to elements of T' in such a way that the 
resulting set of sentences axiomatises the class CT . 

We let Ti be the set of (a, S, a', //) G T' such that 75(6, 6') does not hold for any 6, 6' 
in any C-flat left S'-poset B, and put T 2 = T' \ Ti. For T = (a, S, a', //) G Ti we let 

tpT = tps ■ (Va;)(Va;')^7 < s(a;,x / ). 

If T = (a, iS, a', /i) G T 2 , then S is the double ordered skeleton of some double ordered 
tossing joining (a/x, 6) to (a'/i, 6') over A' and some C-flat left S'-poset B. By our as- 
sumption (3), there is a finite list of double ordered replacement skeletons Si, - - • , «S a (T)- 
Choosing ot(T) to be minimal, for each k G {1, • • • , a(T)}, there exist a C-flat left S'- 
poset Ck and elements Ck, c' k G C^, such that 

A \= S Sk (a, a') and C k \= 1s k {ck, 4). 

We let 4>t be the sentence 

0r = (Vl/)(Vl/')(75(z/,l/ , ) -> isAv.y') v • • • vys am (y,y')) 

Let 

= : T G U {0 T : T G T 2 } 

CT 

We claim that Xlc.? 7 axiomatises CT. 

Suppose first that D is any C-flat left S-poset. Let T = (a, S,a',fi) G Ti. Then 
75(6, 6') is not true for any 6, 6' G £>, for any C-flat left S-poset B, so certainly D |= ipT- 

On the other hand, let T = (a, 5, a', /i) G T 2 , and let d,d' E D be such that 7s(d, d') 
is true. Together with the fact ^(a/i, a'/i) holds, we have that (a/i, d) is connected to 
(a'/i, d') over A' and .D via a double ordered tossing with double ordered skeleton S. 



AXIOMATISABILITY PROBLEMS FOR S-POSETS 



15 



Because D is C-flat, (a, d) and (a', <f) are connected over A and D, and by assumption 
(3), we can take the double ordered replacement tossing to have double ordered skeleton 
one of <Si, ■ • • , S a (r), say Sk- Thus D |= Js h (d, d ) and it follows that D |= <p T . Hence 
D is a model of Xlc^"- 

Conversely, we show that every model of J2cf * s C-^aX. Let C |= XIcf an< ^ su PP ose 
that ji : A — > A 1 G C, a, a' G A, c, c' G C and a/i ® c = a'/i ® c' in A' ® C, say 
with double ordered tossing having double ordered skeleton S. Then the quadruple 
T = (a, S, a', n) G T'. Since 75(0, c') holds, C cannot be a model of ipr- Since C |= Ylcr 
it follows that T G T 2 . But then 0^ holds in C so that for some k G {1, • • • , a;(T)} we 
have that 7s fc (c, c') is true. We also know that A \= 5s k (a,a'), so that we have double 
ordered tossing over A and C connecting (a, c) to (a',cf). Thus C is C-flat. 

□ 



We now apply Theorem 13.91 to the class of all embeddings of right ideals into S, and 
the class of all embeddings of principal right ideals into S. In these corollaries we do 
not need to mention the embeddings fi, since they are all inclusion maps of right ideals 
into S. 

Corollary 3.10. The following are equivalent for a pomonoid S: 

(i) the class is axiomatisable; 

(ii) the class is closed under ultraproducts; 

(Hi) for every double ordered skeleton S and a, a' G S there exists finitely many 
double ordered skeletons Si, ■ ■ ■ ,Sp( a) s ;a ') such that for any weakly flat left S-poset B, 
if (a,b), (a',b') G S x B are connected by a double ordered tossing T over S and B 
with S(T) = S then (a, b) and (a', b') are connected by a double ordered tossing T' over 
aS U a'S and B such that S(T') = Sk for some k G {1, • • • , /3(a, <S, a')}. 

We end this section by considering the axiomatisability of principally weakly flat 
S"-posets. We first remark that if aS is a principal right ideals of S and B is a left 
.S-poset, then 



au <S> b = av <S> b' in aS (g) B if and only if a <S> ub = a <S> vb' in aS <8> B 

with a similar statement for S <8> B. Thus B is principally weakly flat if and only if for 
all a G S, if a (g) b = a <g> b' in S <E> B, then a ® b = a (g) 6' in aS U -B. From Theorem 13.91 
and its proof we have the following result for VVVJ 7 . 

Corollary 3.11. The following conditions are equivalent for a pomonoid S: 

(i) the class VWT is axiomatisable; 

(ii) the class VWT is closed under ultraproducts; 

(Hi) for every double ordered skeleton S over S and a G S there exists finitely many 
double ordered skeletons S±, • • ■ , <S 7 (a,s) over S, such that for any principally weakly flat 
left S-poset B, if (a,b), (a, 6') G S ® B are connected by a double ordered tossing T 
over S and B with S{T) = S then (a, b) and (a, b') are connected by a double ordered 
tossing T' over aS and B such that S(T') = Sk for some k G {1, • • • ,7(0, S)}. 
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4. AXIOMATIS ABILITY OF CVT 

In this section we briefly explain how the methods and results of Section [3] may be 
adapted to the case when — ®B preserves embeddings, rather than merely taking em- 
beddings to monomorphisms. We omit proofs, as they follow now established patterns. 
Further details may be found in [16] . 

We introduce a condition on a class C of embeddings of right S-posets called Condi- 
tion (Free)-. 

Let 

S ("§1) t\, • • • j S m , tfnj 

be an ordered skeleton of length m. We put 

Sj(x, x') := (3x 2 ■ ■ ■ 3x rn )e s (x, x 2 , . . . , x m , x') 

and 

7|(x,x') := (3xi . . . 3x m )d s (x, xi, . . .,x m ,x') 

where e and 9 are defined as in Section [31 Notice that similar comments to those in 
Remark 13.11 hold, in particular, if A is a right and B a left S-poset, then the pair 
(a, b) G A x B is connected to the pair (a! , b') G A x B via an ordered tossing with 
ordered skeleton S if and only if 5g (a, a') is true in A and 7^ (b, b') is true in B. 

Definition 4.1. We say that C satisfies Condition (Free)- if for each ordered skeleton 
S there is an embedding Kg : Vs — > V$ in C and vs, v s G Vs such that 8g (fs^s, v' s ks) 
is true in and further for any embedding fi : A — > A G C and any a, a' G A 
such that 5g (a/i, a'/i) is true in A' there is a morphism v : V$ — > A' such that 
usKsv = an, u s Ksv = a'fi and VsKsv C A/i. 

As in Lemma [3.31 we can show that if C be a class of embeddings of right S'-posets 
satisfying Condition (Free)-, then to show that a left S-poset B is in CVT , that is, 
B is C-poflat, it is enough to show that for any ordered skeleton S, if (vs^s, b) an d 
(v' s Ks, b') are connected by an ordered tossing over V$ and B with ordered skeleton S, 
then (vs, b) and (v' s , b') are connected by an ordered tossing over Vs and B. Moreover, 
if B G CVT, then B G CP.? 7 . 

Everything is then in place to prove the next result. 

Theorem 4.2. Let C be a class of embeddings of right S-posets satisfying Condition 
(Free)-. Then the following conditions are equivalent for a pomonoid S: 

(i) the class CVT is axiomatisable; 

(ii) the class CVT is closed under formation of ultraproducts; 

(Hi) for every ordered skeleton S there exist finitely many replacement ordered skele- 
tons Si, - • - , <S a (s) such that, for any embedding 7 : A — > A' in C and any C-poflat left 
S-poset B, if 07 ® b < a ,r y <S> b' G A' <S> B by an ordered tossing T with S(T) = S, 
then a®b < a' ®b' by an ordered tossing T over A and B such that S(T ) = Sk, for 
some k G {1, • ■ • , a(S)}; 

(iv) for every ordered skeleton S there exists finitely many replacement ordered skele- 
tons Si, • ■ ■ , Spcs) such that, for any C-poflat left S-poset B, if (v$k s , b) and (v' s Ks, b') 
are such that vs^s ® b < v' s Ks <8> b' by an ordered tossing T over V$ and B with 
S(T) = S, then v 5 <8> b < v ' s <8> b' are connected by an ordered tossing T over Vs and 
B such that S(T ) = <Sjt, for some k G {1, • - • , /3(S)}. 
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To show that the class of all embeddings of right S-posets has Condition (Free)-, 
for an ordered skeleton 

S (^1) ^1; • • • j Sm-i tm) 

we let F m be the free right S-poset 

xS U x 2 S U . . . x m S U x'S 

and put 

T s = {(xs 1 ,x 2 t 1 ),(x2S2,x 3 t 2 ), . . . ,(x m s m ,x't rn )}. 

Let =5 be =t s , the S'-poset congruence which is induced by T s . Abbreviate the order 
dtT s by <s so that [a] <$ [b] for all (a, b) G T s . We defined an ordered standard tossing 
from ([x], b) to ([x'], b') where b,b' G B for a left S'-poset S in the analogous way to a 
double ordered standard tossing. 

The proof of the next lemma follows that of Lemma 13.41 

Lemma 4.3. The following conditions are equivalent for a left S-poset B: 

(i) B is po-flat; 

(ii) — <8> B maps the embeddings of [x]S U [x']S into F m / =$ in the category Pos-S 
to embeddings in the category of Pos, for every ordered skeleton S; 

(Hi) if the inequality [x] ® b < [x 1 ] (g> b' holds by an ordered standard tossing over 
F m / =$ and B with ordered skeleton S, then [x] ® b < [x'] ® b' holds by an ordered 
tossing over [x]S U [x']S and B. 

As in Lemma [3.51 we then have: 

Lemma 4.4. The class Pos-S of all right S-posets has Condition (Free)-. 

We can now deduce the following corollary, which appears without proof in [15] . 
The reader should note that in that article, (weakly) po-flat S-posets are referred to 
as being (weakly) flat. 

Corollary 4.5. [15] The following conditions are equivalent for a pomonoid S: 

(i) the class VT is axiomatisable; 

(ii) the class VT is closed under formation of ultraproducts; 

(Hi) for every ordered skeleton S there exist finitely many replacement ordered skele- 
tons Si, . . . , «S a (5) such that, for any right S-poset A and any poflat left S-poset B, if 
a®b<a'®b' exists in A® B by a ordered tossing T with ordered skeleton S, then 
a®b < a' ®b' also exists in (aS U a'S) ® B by a replacement ordered tossing T such 
that S{T') = Sk, for some k G {1, • • • , a(S)}. 

We now drop our assumption that Condition (Free)- holds. The proof of the next 
result follows that of Theorem 13.91 

Theorem 4.6. Let C be a class of embeddings of right S-posets over a pomonoid S. 
Then the following conditions are equivalent for a pomonoid S: 

(1) the class CVT is axiomatisable; 

(2) the class CVT is closed under ultraproducts; 

(3) for every ordered skeleton S over S and a, a' G A, where /1 : A —>■ A' is in C, 
there exist finitely many ordered skeletons Si, ■ ■ ■ ,S a r a> s >a ')! su °h that for any C-poflat 
left S-act B, if a[i®b < a' fx® b' by an ordered tossing T over A' and B with S(T) = S, 
then a £g> b < a' ® b' by an ordered tossing T over A and B such that S(T') = Sk, for 
some k G {1, • ■ • , a(a, S, a')}. 
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Theorem 14.61 can be specialised to the cases where C consists of all inclusions of 
(principal) right ideals of S into S, thus giving necessary and sufficient conditions 
on S such that WVJ 7 (a result also found in [T5]) {VWVJ 7 ) is axiomatisable. The 
statements of these results are obtained from those of Corollaries 13.101 and 13.114 with 
the word 'double' omitted and 'flat' replaced by 'poflat'. Further details may be found 
in [16]. 

5. Axiom ATIS ABILITY OF some specific classes of S-posets 

We now concentrate on axiomatisability problems for certain classes of S-posets, in 
the cases that we can avoid the 'replacement tossings' arguments of the Sections [3] 
and HI We consider the classes of S-posets satisfying Condition (P) and (E) (which 
together give us the class of strongly flat S'-posets), and the classes of S'-posets satisfying 
Condition (EP), (W), (P w ), (PWP) and (PWP W )- 

Let S be a pomonoid and let (s, t) G S x S. We define 

R-(s,t) = {(u,v) G S x S : su < tv} and r-(s, t) — {u G S : su < tu] 

so that R-(s,t) is either empty or is an S-subposet of the right S-poset S x S, and 
r-(s,t) is either empty or is a right ideal of S. Note that in [T5], R-(s,t) and r-(s,t) 
are written as R < (s,t) and r < (s,t). 

5.1. Conditions (P) and (E) and the class SJ 7 . For completeness we give the 
following results from [15]; they may also be found in the thesis of the second author 
|16j . The proofs follow closely those of the unordered case in [10], [11] and [12] . 

Theorem 5.1. [15] Let S be a pomonoid. 

(1) The class of left S-posets satisfying Condition (P) is axiomatisable if and only if 
for every s,t G S, R-(s,t) is empty or is finitely generated. 

(2) The class of left S-posets satisfying Condition (E) is axiomatisable if and only if 
for every s,t G S, r-(s,t) is empty or is finitely generated. 

(3) The class of SJ 7 of strongly flat left S-posets is axiomatisable if and only if for 
every s,t G S, R-(s,t) is empty or is finitely generated and r-(s,t) is empty or is 
finitely generated. 

5.2. Condition (EP). We recall from Section [T] that, in the terminology introduced 
above, a left S-poset A satisfies Condition (EP) if, given sa < ta for any s, t G S and 
a G A, we have that 

a = ua! = va' for some (u, v) G R~(s, t) and a' G A. 

Theorem 5.2. The following conditions are equivalent for a pomonoid S: 

(1) the class £V is axiomatisable; 

(2) the class £V is closed under ultraproducts; 

(3) for any s,t G S either sa ^ ta for all a G A G SV or there exists a finite subset 
f of R-(s, t), such that for any a G A G SV 

sa < ta =>- (a, a) = (u, v)h for some (u, v) G f,b G A. 

Proof. (1) =^> (2) This follows from Los's Theorem. 

(2) =^ (3) Suppose sa < ta for some a G A G SV and for each finite subset / of 
R-(s,t), there exists Af G SV-, a/ G Af with saf < taf and (aj,af) G" fAf. 
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Let J be the set of finite subsets of R-(s,t). For each (u,v) G R-(s,t) we define 

J(u,v) = {/ e J ■ (u,v) e /} 

As each intersection of finitely many of the sets J( u ,v) is non-empty, we are able to 
define an ultrafilter $ on J, such that each J( u>v ) G $ for all (u,v) G R-(s,t). 

Now s(af) < t(a,f) in A where A = YifejAf, and it follows that the inequality 
s(o/)$ < t(a,f)<& holds in W where W = Hl/ej Af/^*- By assumption W lies in SV, so 
there exists (u,v) G R-(s,t), and r/ G A/ such that 

( a/ ) s = «(r/)* = u(r/)*. 

As $ is closed under finite intersections, there must exists T G $ such that a/ = w/ —vrf 
for all / G T. 

Now suppose that / G T PI J( U)t; ), then (w, t>) G / and 

(a/, a/) = (u,«)r/ G /A/ 

a contradiction to our assumption, hence (2) =>- (3). 

(3) =>- (1) Given that (3) holds, we give an explicit set of sentences that axiomatises 
SV. 

For any element p — (s,t) G S x S with sd < ta, for some a G A where A G £7-*, 
we choose and fix a finite set of elements {(u p i, v pl ) • • ■ (u pn ( p ), v pn ( p ))} of R-(p) as 
guaranteed by (3). We define sentences <p p of L$ as follows: 

If sd £ td for all d G A G £P, let 

P = (Vx)(sx ^ tx); 

otherwise, 

n(p) 

P = (Vx)(sx < tx -> (3z)(\/(x = u^z = Vpiz))). 

i=i 

Let 

]T = {0, : p G S x 
We claim that X^-p axiomatises the class £P. 

Suppose that A G SV and p = (s, t) e S x S. If so ^ tb, for all b G 5 G then 
certainly this is true for A, so that A \= <p p . 

Suppose on the other hand that sb < tb, for some b G B G SV; then 

n(p) 

(ftp = (Vx)(sX < tX -> (3z)(\J (x = U pi Z = VpiZ))). 

i=i 

Suppose sa < ta where a G A. As A G £P, (3) tells us that there is an element 
6 G A and (i^, i> p j) for some % G {1, . . . , with a = w^o = t> p jO. Hence A |= p . 

Conversely suppose that A is a model of Ylev an< ^ sa — ^ a where s, t G S and aG A 
We cannot have that 4> p is (Vx)(sx ^ tx). It follows that for some b G £> G £"P we have 
so <tb,f = {(u pl ,v pl ), • • • , (Mpn(p), Wp„( p ))} exists as in (3) and P is 

n(p) 

(Vx)(sx < tx ->• (3z)(\f(x = u pi z = Vpiz))). 

i=l 



20 VICTORIA GOULD AND LUBNA SHAHEEN 

Hence there exists an element c G A with a = u pi c = v pi c for some i e {1,2,..., n(p)}. 
By definition of u pi ,v pi we have su pi < tv pi . Thus A satisfies Condition (EP) and so 
J2 gv axiomatises SV. □ 

5.3. Axiomatisability of Condition (PWP). We solve the axiomatisability prob- 
lem for VWV by following similar lines to those for EV . 

Theorem 5.3. The following conditions are equivalent for a pomonoid S: 

(1) the class VWV is axiomatisable; 

(2) the class VWV is closed under ultraproducts; 

(3) for any s G S either sa ^ sa' for all a, a' G A G VWV or there exists a finite 
subset f of R-(s, s), such that for any a, a' G A G VWV 

sa < sa' =>- (a, a') = (u, v)b for some (u, v) G f,b G A. 

5.4. Axiomatisability of Condition (P w ). We recall that a left S'-poset A satisfies 
Condition (P w ) if for any a, a' G A and s, s' G S, if sa < s'a', then there exists a" G A 
and u,u' G S with (u, u') G R-(s, s'), a < ua" and u'a" < a'. 

Theorem 5.4. The following conditions are equivalent for a pomonoid S: 

(1) the class Vw is axiomatisable; 

(2) the class Vw is closed under ultraproduct; 

(3) every ultrapower of S satisfies Condition (P w ); 

(4) for any p = (s,t) G S x S , either R-(s,t) = or there exists finitely many 

(Upl, V pl ),..., (Wpn(p), Vp n (p)) G R~(s,t) 

such that for any (x,y) G R-(s,t), 

x < Upih and v pi h < y 
for some i G {1, . . . n(p)} and h G S. 

Proof. (3) =^ (4) Suppose that every ultrapower of S has (P w ) but that (4) does not 
hold. Then there exists p = (s,t) G R-(s,t) with R-(s,t) ^ but such that no finite 
subset of R-(s,t) exists as in (4). 

Let {{up,vp) : (3 < 7} be a set of minimal (infinite) cardinality 7 contained in 
R-(s,t) such that if (x, y) G R-(s,t), then 

x < uph and vph < y 

for some (3 < 7 and h G S. From the minimality of 7 we may assume that for any 
a < f3 < 7, it is not true that both 

up < u a h and v a h < vp 

for any h G S. 

Let $ be a uniform ultrafilter on 7, that is $ is an ultrafilter on 7 such that all sets 
in $ have cardinality 7. Let U = S^/Q, by assumption U satisfies Condition (P w ). 

Since sup < tvp for all (3 < 7, s{up)$ < t(vp)§. As U satisfies condition (P w ), there 
exists (u,v) G R-(s,t) and (wp)<s, G U such that 

< u{wp)<s> and v{wp)$ < {vp)§. 

Let D G $ be such that 

W/3 < ot^ and tiw^ < 
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for all (3 G D. Now (u,v) G R-(s,t) so that 

u < u a h and v a h < v 
for some a < 7. Choose (3 G D with (3 > a. Then 

W/3 < i(W(3 < u a hw/3 and v a hwp < vwp < vp, 

a contradiction. Thus (4) holds. 
(4) =>• (1) Suppose that (4) holds. 
Let p = (s, t) e S x S. U R^{s, t) = we put 

fi p := (Vx){Vy){sx£ty). 

If i^(s,f) ^ 0, let 

(u p l,V pl ), (Upn(p), Vpn(p)) G R~(s,t) 

be the finite set given by our hypothesis, and put 

n(p) 

fip := (Vx)(Vj/)(sx <ty ^ (3z)(\/(x < u Pti zAv p>i z < y)) 

i=l 

Let 

J2 = {V P --peSxS}. 

V w 

We claim that axiomatises Vw 

Let A G 7\, and let p — (s,t) & S x S. Suppose first that R-(s,t) = 0. If sa < tb 
for some a,b & S, then as A satisfies (P w ) we have, in particular, that R-(s,t) 7^ 0, a 
contradiction. Hence A \= Q p . 

On the other hand, if R-(s,t) 7^ 0, then 

n(p) 

tt p = (Vx)(Vy)(sx <ty -> (3z)(\J (x < u Pti z Av p ^z < y)) 

i=i 

If sa < tfo where a, 6 G A, then there exists (u, v) G R-(s, t) and c G A with 

a <uc and t>c < 6. 

By hypothesis we have that 

u < u pi h and v P ih < v 

for some h E S and i G {1, . . . , n(p)}. Now 

a < uc < Upihc and t> P j/ic < vc < b 

so that (with z = he), A \= Q p . Hence A \= J2r w ' 

Conversely, suppose that A \= ^2 Vw and sa < tb for some p = (s,t) G S x S and 
a,b <E S. We must therefore have that R-(s,t) 7^ and consequently, £l p is 

n(p) 

(Vx)(Vy) (sa; <ty ^ (3z)(\J (x < u p>i z A 2; < y)) 

i=i 

Hence a < u P iC and v P iC < b for some c G A By definition, t> pi ) G R-(s, t), so that 
A lies in TV- D 
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5.5. Axiomatisability of Condition (PWP W ). We solve the axiomatisability prob- 
lem for Condition (PWP W ) by following similar lines to those for Condition (P^). Of 
course in this case R-(s, s) ^ for any s G S and so our result is as follows. 

Theorem 5.5. The following conditions are equivalent for a pomonoid S: 

(1) the class VWV W is axiomatisable; 

(2) the class VWV W is closed under ultraproduct; 

(3) every ultrapower of S satisfies Condition (PWP W ); 

(4) for any s G S there exists finitely many 

(Upl, V pl ),..., (Wp„(p), V pn ( p) ) G R~(S, S) 

such that for any (x,y) G R-(s, s), 

x < Upih and v pi h < y 
for some i G {1, . . . n(p)} and h G S. 

5.6. Axiomatisability of Condition (W). For our final class defined by an interpo- 
lation condition, we consider W. 

Theorem 5.6. The following conditions are equivalent for an pomonoid S: 

(1) the class W is axiomatisable; 

(2) the class W is closed under ultraproducts; 

(3) every ultrapower of S lies in W; 

(4) for any s,t G S there exists an integer n > 0, 

Pi,- • • ,Pn e sS and q ir ■ ■ ,q n etS 

such that for all i G {l,...,n} we have pi < qi, and if su < tv then there exists 
i G {1, • • • , n} and z G S with 

su < piZ and qiZ < tv. 

Proof. (3) (4) Suppose that every ultrapower of S has (W) but that (4) fails. Then 
there exists s,t G S such that there does not exist any finite list pi, ■ ■ ■ ,p n , Qi, ■ ■ ■ , q n 
satisfying the conditions of (4). 

Let 7 be a cardinal minimal with respect to the existence of a set {{up,vp) : (3 < 7} 
such that Up G sS, Vp G tS ,up < Vp and if su < tv then there exists (3 < 7 and z G S 
with su < upz, vpz < tv. 

Certainly 7 exists since we could consider {(sx,ty) : x, y G S, sx < ty}. We are 
assuming that 7 is infinite. By the minimality of 7 we can assume that it is not true 
that for any 7 > (3 > a, we have both up < u a k and v a k < vp. 

Let $ be a uniform ultrafilter on 7 and let U = S^'/Q; by assumption U satisfies 
Condition (W). 

Since each up G sS, Up = sxp for some xp G S; similarly vp = typ for some yp G S. 
Now up < vp for all (3 < 7, so that s(xp)$ < t(yp)$ and as U has (W), there exists 
{wp)q, eW, p G sS and q EtS with 

P < q, s(xp)^ < p{wp)<$, and q(wp)<s, < t(yp)<s>. 

Let be such that 

sxp < pwp and qwp < typ 
for all (3 G D. As p < q there exists a < 7 and z G S with 

P < u a z and v a z < q. 
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Hence, choosing (3 E D with (3 > a, 

Up = SX/3 < pwp < u a zwp and v a zwp < qwp < typ = Vp, 

a contradiction. Hence (4) holds. 

(4) =^> (3) Suppose now that (4) holds. For each p = (s,t) E S x S let 

Ppli ■ ■ ■ j Ppn(p)i Qpli ■ ■ ■ i Qpn(p) 

be the list of elements of S guaranteed by (4). If n(p) = 0, let 

n p : (Vx)(Vy)(sx£ty). 

lin(p) > 1, let 

p(n) 

tt p := (\/x)(Vy)(sx <ty -> (3z)( \J (sx < p pi z A q^z < ty))) 

i=i 

and let 

^ = {n r /)e5x5}. 
w 

We claim that Ylw ax iomatises W. 

Let A G W and p = (s,t) E S x S. If ra(p) = and sa < to, for some a,b E A, then, 
in particular, sw < tv for some u,v E S. By as (4) holds this gives that n(p) > 1, a 
contradiction. Hence A |= fi p . 

Suppose now that n(p) > 1, so that 

p(n) 

tt p = (\/x) (Vy) (sx < ty ^ (3z)(\J (sx < p pi z A q pi z < ty))) . 

i=i 

If sa < to for some a, 6 G A, then there exists p E sS,q E tS and c G A such that 

p < q, sa < pc and gc < to. 

By (4), 

p < p^z and q pi z < q 

for some i E {1, . . . , n(p)} and z E S. Hence 

sa < PpiZC and q P iZC < tb 

so that A\=Q P . Hence A |= J2w- 

Conversely, if A \= Ylw an d sa — tb f° r some p — (s,t) E S x S and a, 6 G A, then 
we must have n(p) > 1 and 

p(n) 

tt p = (Vrr) (Vy) (sx <ty ^ (3z)(\J (sx < p pi z A q pi z < ty))) . 

i=i 

Then 

sa < p pi c and g pi c < to 

for some i e {1, . . . , n(p)} and c G A. By choice of o pi , we see that A G W. Hence 
axiomatises W as required. 

□ 
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6. Axiom atis ability of Projective and Free S-posets 

The axiomatisability problems for Vr and Tr are easily solved from the results of 
the previous section and the answers to the corresponding questions in the S-act case. 

6.1. Axiomatisability of Vr. The question of the axiomatisability of Vr was ad- 
dressed in [T5] . Without giving much detail, Pervukhin and Stepanova indicate that if 
every ultrapower of a pomonoid S is projective as a left S'-poset, then it can be argued, 
following the corresponding proofs for S-acts, that S is poperfect, which here can be 
taken to mean ST = Vr in the class of left S-posets. In [15] this is then utilised to 
show that Vr is axiomatisable if and only if ST is axiomatisable and ST = Vr. Notice 
that in [15], the classes ST and Vr are denoted by ST K and V < , to distinguish them 
from the classes of strongly flat and projective left S-acts, a convention we have not 
followed here. 

The current authors have shown that a pomonoid S is left perfect as a monoid if 
and only if it is left perfect as a pomonoid [13J. With this in mind we can give a short 
and direct proof of the following. 

Theorem 6.1. The following are equivalent for a pomonoid S: 

(1) the class Vr is axiomatisable; 

(2) every ultrapower of S is projective as a left S-poset; 

(3) the class ST is axiomatisable and ST = Vr. 

Proof. Clearly we need only prove that (2) implies (3); suppose that (2) holds. 
Let U = S 7 /$ be an ultrapower of S as a left S-act, then 

u = Y[ s 7 / = 

where 

(di) = (k) {i : di = h} G $ 

and 

s(aj)$ = (saj)$ is a well-defined S-action. 

Consider the corresponding ultrapower of S as a left S'-poset, that is, Li' = S 7 /$. 
Here = and the S-action are defined as before and 

(o<)* < <£> {i : a { < bi} G $ (*). 

In other words U is U' equipped with the partial order defined as in (*). 

We are supposing U is projective as a left S-poset, that is, there exists a disjoint 
union [j ieI Sei where e^s are idempotents, and an S-po-isomorphism 6 : U — > [J ieI Sej. 
Regarding Se, as an S-act, 9 : U — > |J ig/ Se^ is certainly an S-act isomorphism. 
We can conclude that every ultrapower of S as a left S-act is projective. From [121 
Theorem 8.6], S is left perfect, so from [131 Theorem 6.3], S is left poperfect. Hence 
ST = Vr. From [T5| Theorem 4.8] and [16], we also have that ST is axiomatisable. 
Hence Vr is axiomatisable. □ 

6.2. Axiomatisability of Tr. To explain our result we need to recall the following 
definition from [11]. Let e G E(S), where E(S) is the set of idempotents of a monoid 
S, and let a G S. We say that a = xy is an e-good factorisation of a through x if 
y 7^ wz for any w, z with e = xw and eCw (see [TTj). 
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Theorem 6.2. The following conditions are equivalent for a pomonoid S: 

(1) every ultrapower of left S-poset S is free; 

(2) Vr is axiomatisable and S satisfies (*): for all e G E(S) \ 1, there exists a finite 
set f G S such that any a G S has an e-good factorization through x, for some x G f ; 

(3) the class Tr is axiomatisable. 

Proof. (1) =>- (2) Since every ultrapower of S is free as a left S'-poset, it is free as a left 
S-act with the same argument as in Theorem 16.11 By [TTJ Theorem 5.3], S satisfies 
(*). Also by Theorem 16.11 Vr is axiomatisable. 

(2) =>• (3) If Vr is axiomatisable, then every ultrapower of copies of S is projective 
as a left S'-poset, and hence as a left S-act. From [TJl Lemma 8.4], it follows that 
for any e G E(S) and u G S, there are only finitely many x G S such that e = ux. 
This permits us to define the sentences tp e as in [T2]. Let J2vr De ^ ne se ^ °f sentences 
axiomatising the projective left S-posets. Then, as in [T2l Theorem 9.1], 

J2^e:eeE(S)\{l}}. 

Vr 

axiomatises Tr. 

□ 

7. Some Open Problems 

We aim to axiomatise the class of left S-posets satisfying Condition (WP), and 
(WP) W . The finitary conditions that arise in axiomatising classes of S-posets, as in 
the case for M-acts, are related to more standard finitary conditions such as chain 
conditions. We aim to investigate these connections, particularly in the context of 
invese monoids equipped with the natural partial order. For examples in the unordered 
case, we refer the reader to [TT] . 
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